Theo một số tài liệu thì cầu Nguyễn Văn Trỗi trước năm 1975 có tên Đờ lát (tướng Đờ lát đơ tátxinhi của Pháp), là cây cầu dã chiến phục vụ cho mục đích quân sự.

Theo một tài liệu[1] thì trước 1975 cầu có tên là Nguyễn Hoàng. Còn tên cầu Trịnh Minh Thế là tên của cầu Trần Thị Lý (cũ) (được đổi tên từ Trịnh Minh Thế sang Trần Thị Lý sau 1975)